Random Entropy and Recurrence

نویسندگان

  • KARMA DAJANI
  • RONALD MEESTER
چکیده

1. Motivation and introduction. In [1], the concept of random entropy associated with a Zd random group action was introduced and studied. Every such Zd random group action is generated via a cocycle. (For the readers with a probabilistic background, a cocycle is a generalization of an ordinary random walk, the main difference being the fact that cocycles are generally indexed by Zd rather than by Z. A one-dimensional cocycle is nothing but an ordinary random walk; we give precise definitions in Section 2.) In the one-dimensional case, it is easy to see that having positive random entropy is equivalent to the transience of the associated random walk. It therefore seems reasonable to try to connect the concept of random entropy as developed in [1] and the transience of the generating cocycle. In this paper, we show that the one-dimensional connection holds in general. The paper is completely self-contained. Section 2 contains the setup, including all necessary definitions and the main results, while Sections 3 and 4 contain the proofs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recurrence Time Distribution, Renyi Entropy, and Pattern Discovery

Entropy and recurrence times are two of the most important complexity measures for both random fields and nonlinear dynamical systems. We report a fundamental relation between recurrence time distribution and Renyi entropy of arbitrary integer order for both ergodic random fields and ergodic nonlinear dynamical systems, thus provide an elegant and comprehensive characterization for these two im...

متن کامل

ADK Entropy and ADK Entropy Rate in Irreducible- Aperiodic Markov Chain and Gaussian Processes

In this paper, the two parameter ADK entropy, as a generalized of Re'nyi entropy, is considered and some properties of it, are investigated. We will see that the ADK entropy for continuous random variables is invariant under a location and is not invariant under a scale transformation of the random variable. Furthermore, the joint ADK entropy, conditional ADK entropy, and chain rule of this ent...

متن کامل

Random Walks on Directed Covers of Graphs

Directed covers of finite graphs are also known as periodic trees or trees with finitely many cone types. We expand the existing theory of directed covers of finite graphs to those of infinite graphs. While the lower growth rate still equals the branching number, upper and lower growth rates do not longer coincide in general. Furthermore, the behaviour of random walks on directed covers of infi...

متن کامل

Effect of Loop Entropy on the Helix-Coil Transition of a-Helical, Two-Chain, Coiled Coils

The theory of the a-helix to random coil transition in two-chain, coiled coils is extended to include the effect of loop entropy. To ascertain the conditions under which loop entropy is important, expressions are derived with the neglect of loop entropy for the ratio (R) of the number of residues that are part of randomly coiled runs at the chain ends to the total number of randomly coiled resi...

متن کامل

Balanced Acceptance Sampling+m: A Balance Between Entropy and Spatially Balance

Balanced acceptance sampling is a relatively new sampling scheme that has potential to improve the efficiency of spatial studies. There are two drawbacks of the design, it can have low entropy and some of the unbiased estimates can not be calculated. In this paper, such shortcomings have been addressed by integrating simple random sampling with balanced acceptance sampling. In a simulation stud...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997